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A NEW PRINCIPLE IN THE GEOMETRY OF NUMBERS, WITH 
SOME APPLICATIONS 



H. F. BLICHFELDT 

1. Minkowski has discovered a geometrical principle which he appHed with 
success to certain important problems in the theory of numbers. If we 
define lattice-points as those points in space of n dimensions whose (rectangular) 
coordinates are positive or negative integers or zero, his principle may be 
stated as follows:* 

A surface in n-dimensional space, nowhere concave, possessing a center 
which coincides with one of the lattice-points of this n-space, and having a 
volume S 2", will contain at least two more lattice-points, either inside the 
surface or upon its boundary. 

He gave this theorem the following analytic form: Let f (xi, • • • , x„) be 
any function of a;i , • :• , Xn, which vanishes when xi = , • • • , a;„ = , but 
possesses a definite positive value for any other system of values assigned to 
Xi, • • • , x„; let, moreover, the following functional equations be fulfilled: 

(I) f {tXi, ••• ,tXn) = tf{Xi, ••• , Xn), whcU t>0, 

(II) /(2/1+ Zl, ••• ,yn+ Z«) =/(2/l, ••• ,yn) +/(Zl, •■• ,Zn), 

(III) f {— Xi, ■■■ , - Xn) =/(.Tl, ■■■ ,Xn). 

Then the n-tuple integral J dxi • ■ • dxn , taken over the region 

f {Xl, ••• , Xn) ^l 

in positive directions along the paths of integration, will possess a definite 
value / , and there exists at least one system of integers h, • • • , l„, such that 

0</(/i, ■■■,l„)^^. 

2. Among the applications given by Minkowski, two will be mentioned 
here, and one later on (§ 12). 

* Geometrie der Zahlen, Leipzig und Berlin, 1910, p. 76. 
Trans. Am. Math. Soc. 16 227 
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(a) Let 

n 

be a positive, definite quadratic form in n variables, having a determinant D . 
Then the variables may be replaced by such integers h, • • • ,ln that we have* 

o<f^^[r(i + |)JV". 

(iS) Let 

f {xx, ••• , a;„) = I t)i| + ••• + h«|, 

where iJi, • • • , Vn are linear homogeneous forms in a;i , • • • , Xn, with a non- 
vanishing determinant A . Let 5 pairs of these forms have conjugate imaginary 
coefficients. Then integers h, • • • , In exist such that we have, upon sub- 
stitution,* 

0</^[(^yr(l-fn).|A|J'". 

3. A new geometrical principle will now be stated and proved. To make 
it somewhat more general in scope, a new definition of lattice-points will be 
necessary. 

Definition. Let the n-space defined by rectangular coordinates Xi, • • • , a;„ 
be divided into equal rectangular spaces by the n systems of planes 

xi= ai+ bit, • •• , x„ = a„+ bnt ( < = , ± 1 , ± 2 , • • • ) , 

where ai, • • • , a« , 6i , • • • , 6« are given real numbers. We shall call these 
spaces fundamental parallelepipeds. In each of them let there be located, in 
an arbitrary manner, a given number of points, say k; none of them, however, 
lying upon the boundaries of the parallelepipeds. These points shall be desig- 
nated lattice-points. 

It will be observed that this definition of lattice-points includes the former: 
set fli = 1 , 6i = 1 (i = 1 , • • • , n); and locate one lattice-point (k = 1 ) at 
the center of each of the resulting parallelepipeds. 

4. Theorem I. Let S represent any limited open n-dimensional continuum 
in the n-space xi, • • ■ ,Xn, having the {outer) volume V. By a suitable translation 

x'i = Xi -\- Si ( i = 1 , • • • , re) , 

this continuum can be placed in such a position with reference to the fundamental 
parallelepipeds that the number of lattice-points L contained in the continuum or 
lying as near as we please to its boundary is greater than Vk/W , where W re- 
presents the volume, and k the number of lattice-points of a fundamental paral- 
lelepiped. 

* Geometrie der Zahlen, p. 122. 
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Proof. We construct a parallelepiped <t whose edges parallel to the co- 
ordinate axes X\, ■ • ■ , Xn are of lengths Ahi , • •• , Ah^ , A being a fixed 
integer (2 in the figure) taken so large that S can, 
by a translation, be placed entirely within a . When 
so placed, the double surface obtained will be denoted 
by ( S , (T ) . We then construct a parallelepiped S 
whose edges, parallel to the axes, are of lengths 
Bhi, • • • , Bbn, B being a large (variable) integer 
(8 in the figure), which exceeds 2 A . We may 
assume that S contains just 5" fundamental 
parallelepipeds. Inside S we have a parallelepiped S' whose edges are of 
lengths {B — 2A) bi, • • • , {B — 2A) b„, its faces being at distances 
Abi , • • • , Abn from those of S . 

Now place {S , cr) in such a position inside S that one of the vertices of <r 
coincides with one of S , so that n of its faces lie upon n of the faces of S . 
From this position we obtain { {B — A) C + I ]^ different positions of 
( S , cr ) , all inside S , by means of translations of the form 
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where U runs through all integral values from — oo to + oo , independently 
for each subscript i , and where C represents a large positive integer. 

5. Each of the k (B — 2A)" lattice-points inside 2' will lie inside or near to 
several of the surfaces S, if C be chosen large enough. We shall proceed to 
count these lattice-points in such a way that each is counted as often as it 
appears inside of, or as near as we please to a surface S . Call this number N . 

Consider any one of these lattice-points P . To count the number of surfaces 
iS inside of which it will appear, we may regard iS as stationary and P as sub- 
jected to the translations (1). Then P will appear as vertices of parallelepipeds 
whose edges are of lengths bi/C , • • • , b„fC . Let the least number of such 
parallelepipeds which entirely contain the continuum S be Mj.. We may 
take C so large that all the vertices of these Mp parallelepipeds lie either within 
the continuum S , or as near as we please to its boundary. Summing for all of 
the lattice-points considered, we get 

N> k{B - 2AYM, 

M being the smallest of the numbers Mp. 

6. Sincd there are { (B — ^) C+ 1 }" different surfaces S inside S, it 
follows that there are 

(5- 2AYM 



L> k 



{{B-A)C+ll'^ 
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lattice-points inside or near the surface of at least one of them. If now B and 
C increase indefinitely, the right-hand member approaches 

M V k 

so that for a given positive e we may take 

L>^V-e. 

Finally, since L is an integer, the inequahty of the theorem follows unless 
Vk I W is an integer also. In this case however we consider first a con- 
tinuum lying arbitrarily near to S and containing S within it. For this 
continuum of volume greater than V the desired inequality holds, and thus 
for S also. The theorem is therefore true. 

7. When the different fundamental parallelepipeds are congruent with 
reference to the lattice-points contained, the statement in Theorem I reading 
"the number of lattice-points L contained in the continuum or lying as near 
as we please to limiting points of the continuum is greater than kV jW ..." 
may be accentuated to read as follows: "the number of lattice-points L contained 
in the continuum or belonging to limiting points of the continuum is greater than 
Vk/W. . . ." The above proof may be modified to cover this statement. 
However, instead of doing this, we shall give a very elegant and independent 
proof of Theorem I, under the restrictions mentioned, furnished the author by 
Professor Birkhoff, which proof throws into evidence the sharper wording of 
the theorem. We shall limit ourselves to one lattice-point in each fundamental 
parallelepiped, although the proof, as given by Professor Birkhoff, is valid for 
any number. The spirit of the proof is shown equally well by limiting our- 
selves to space of two dimensions only. 

Let us therefore assume the plane divided into a network R of equal rec- 
tangles, a single lattice-point A in each, similarly placed. Let a closed curve 
C be drawn, having an (outer) area V , the area of a rectangle being W . 

We will superpose, by a translation, upon a single rectangle Ri all those 
which are covered, in whole or in part, by V (its boundary included). It is 
then evident that a point P can be located in Ri at which the superposed or 
adjoining portions of V are in number i > V/W, unless V /W = an integer 
and no part of the boundary of V appears inside Ri . But such a case could 
be avoided by subjecting C to a proper translation at the outset. In the 
reconstructed area V , P will appear as L points, congruent with reference to 
the rectangles R . Applying a translation such that these points coincide 
with L points A , the translated area V will contain in its interior or upon its 
boundary more than V/W lattice-points A . 
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8. Extension of Theorem I. Let there he given a finite number of continua 
Si, • • ■ , Sm, overlapping or not, forming a network S, and let ai, • • • , Om be 
arbitrary positive constants. Then by a suitable translation, S may be brought 
into such a position that, if Li designates the number of lattice-points inside of 
or as near as we please to the surface of Si , and Vi the outer volume of St , then 
ai ii + • • • -{- amLm> ( ai Fi + • • • -\- <Xm Vm) k / W . The demonstration 
follows that of Theorem I, after S in the symbol (S, a) is replaced by S. 
Considering each continuum Si in turn, we prove (using corresponding nota- 
tion JV^, Mi): 

llai Ni>h{B -2AY Sat M; , 

and then divide by { ( i? — 2^ ) C + 1 } " . Finally, Sa, i,- not being a con- 
tinuous magnitude, the argument at the end of § 6 is valid here. 

9. Minkowski's general analytical theorem (§ 1), so far as the last inequaUties 
are concerned, follows immediately from Theorem I. Let the symbols 
f {xi, • ■ • , Xn) , J he defined as in Minkowski's theorem, and let S represent 
the continuum of points {xi, • • • , a-„ ) satisfying the condition 

(2) f {xu ■ ■ • XnX J-^"^ . 

Then V = 1, and if " lattice-points " are defined as in § 1, we have klW= 1 
(of. §3). Applying Theorem I, we have i^2. Let {yi, • ■ ■ , yn) and 
( — Zi , • • • , — z„ ) be two lattice-points inside S or upon its boundary (§ 7), in 
its new position. Set yi + Zi = h, • • • , y„ + z„ = /„ . 

Now, if ( x'l , • • • , a;^ ) be a lattice-point which after a translation lies in or 
on the boundary of the continuum defined by (2) and if 5i , • • • , 5„ be the 
components of the translation, we have 

/(a;'i — 5i, ■■• , x'n — Sn) =jn^- 
Hence, we obtain 

</(/i, •■■ ,ln) = f {yi + zi, ••• ,y„-^Zn) 

^fiyi-Si, ...,2/„-5„)-f-/(-zi-5i, ■■■,-Zn-8n) ^2/-!/". 

10. Quadratic forms. Let F designate a positive definite quadratic form in 
n variables xi, • • • , a;„ . We may write 

F^vl+ ■■■ + vl, 

where Vi, ••-,»„ are linear in the n variables and of determinant A . Then 
the determinant of F will be P = A^ . 

To apply the theorem in § 8, let us construct the network S , consisting of 
the points respectively inside the surfaces Si, •••, Sm', S>, having for its 
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equation 

F= (My'\ where <^ = -3^; 
here m is a large (variable) integer, and 



Ar(l + |n) 

is the volume of i^ = 1 . Let " lattice-points " be those points having integral 
coordinates, so that h j W = 1 . Then, after a suitable translation, 

«1 il + • • • -\- amLm> aiFi + • • • + OmVm 

(3) 

= <;!) J ( ai + 2a2 + • • • + mOm ) ■ 

We shall put a, = (i + 1 )^'" — t^'^ when i < m, 

{n + 2)g 

am = m -'" , 

n m 

where ^ = 1 + 2^'" + • • • + ™^''" , and shall denote Li — ii_i by p; . Then 
(3) becomes 

<« -+i*-'^ - <^. + ^"- « + • ■ ■ + »" p.) > ^^'- 

Now, if a:I , • • • , a;! be a lattice-point inside or near S^ , and if we indicate 
the result of substituting x[ — 81, •••, x'„ — 8n for Xi, • • • , a;„ in Vi by v'i , then 

(/i)'+ ••■ + {v:y< iur^ + e, 

where e is a quantity small at will. If x'l , • • • , x'n be any other lattice-point, 
then the differences v'l — v'l' , etc., are equal to the results obtained by sub- 
stituting the integers x'l — x'l , etc., for xi, etc., in «i , •••,«„. Hence 

(5) {v\-v\'y+ ■■■ + u-v:y 

will be a numerical value of F , for integral values of the variables involved. 
Adding all the expressions (5) for every pair of lattice-points contained in 
the network S , and denoting the sum pi-{- p2-\- •••-{■ Pm = Lm hy P , we 
get 

pi:i{vTy+--- + urr } - (e«' Y ( E^if Y 

<p{pi <p"^ + P2 i24>y"' + ■■■ + pmi vicj>y'« ] + €P^ 

< P02M (p _ 1 ) '^'^ + ^^9 ^ ^p2 

nm 
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by (4). If we now divide by JP (P — 1), substitute the value of (j> and 
pass to the limit m = co , we obtain 

Theorem II. Let F be a positive definite quadratic form in n variables and of 
determinant D . Then integers h, • • • , In, not all zero , may be substituted for 
the n variables such that the numerical value of F is not greater than 



IH^^H-T- 



In 



It will be observed that the asymptotic value nD^ '" / re of this expression 
is one half that of Minkowski's hmit (§ 2). Minkowski* has proved that the 
asymptotic value cannot fall below nD^ '" / 27re . The actual limit f or n = 2 
was first determined by Hermite,t and for n = 3 , 4 and 5 by Korkine and 
Zolotareff.J The quotients of these limits divided by 2)^'" are respectively 
2li/d,v'2,V2, t/8. 

11. Linear forms. Let / = | »i | + • • • + | «» | , where Vi, •••,«„ are linear 
homogeneous forms in xi , • • • , «„ , of determinant A =# . If imaginary 
coefficients occur we assume that the forms having such coeflBcients appear in 
conjugate imaginary pairs. We can then utilize Theorem II. For, from the 
value of I »i p + I V2 p, the maximum value of | «i | + | »2 1 is obtained by 
putting I «i I = I «2 1 . We find the following 

Theorem III. Integers h, • • • , h, not all zero, can be substituted for the 
variables Xi, • • • , Xn su^hthat 

o<iM+-+i..i-A/f[K'+^')ri^i""- 

The asymptotic value 

n 

— \A\Un 



Vire^ 
of this Hmit is smaller than that (§ 2) of Minkowski 



m 



n/4 y/"f| 



A|i/", 



the more so the greater the number of pairs s of conjugate imaginary forms 
contained among «i ,-••,«« . On the other hand, for low values of n , the 
limit given above is higher than that given by Minkowski. 

*Journal fur Mathematik, vol. 129 (1905), pp. 268-9. 

tJournal ftir Mathematik, vol. 40 (1850), p. 263. The limits for n = 2 and 
n = 3 were virtually determined by Gauss and Seeber. Cf . Gauss' W e r k e, Bd. 1, p. 307, ff. 
and Bd. 2, p. 192, fif. Gottingen, 1876. 

%Sur les formes quadratiques positives, Mathematische Annalen, vol. 11 
(1877), p. 242, S. 
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12. Approximation of irrational numbers by means of fractions. Let 
ai, • • • , o;„_i represent n — 1 real positive numbers. The problem of finding 
n — 1 rational fractions Xi / z, • • • , Xn-ijz , having a common denominator, 
which are close approximations to the quantities a, has been solved by 
Hermite,* Kronecker,t and Minkowski.J and for n = 2 by Hurwitz.§ We 
shall prove a theorem giving slightly closer limits, except for n = 2 , than those 
obtained by these writers. 

Consider the linear forms 

yi = Xi— aiz, yi^ xi — a^z, • • • , 2/„_i = Xn-i — a^-i z • 

In the n-space ( yi , • • • , 2/„_i , z ) construct the lattice-points obtained by 
substituting all possible integers for Xi, • • • , a^n-i , z . Construct also the planes 

2/1 = ai + Ai , • • • , 2/„_i = o„_i + A„_i , z = ^ + hhn. 

Here A; is a given positive integer; ai, • • • , o„_i any set of n — 1 numbers 
not representable by the forms yi, • • • , yn-i', while hi, • • • , hn-i run, independ- 
ently of each other, through all integers from — oo to -|- >» . These planes 
divide the n-space into fundamental parallelepipeds, each of volume W = k, 
and each containing just k lattice-points. For there are just k sets of integers 
X\, • • • , Xn-i , z which satisfy the inequalities 

ai+ hi< Xi — atz < ai+ hi+ 1 {i = 1 , ••• , n - l) , 

i + khn<z<^+k(h„+l). 

We now apply Theorem I, where S represents the continuum of points 
satisfying the conditions 

|z| < a; 

z| 



(6) 



|^-| 12" (n - l)"-i2 



n"a 



< 1 when 



a] 



\2(n-l)) ' 



|^|(||.i+iy-^<l ,hen l>-|>(,-r^y" 
|a|\|&| / a\ \2 {n— 1) J 

(i = l, ■■■ ,n-l). 
Here a and b are two positive real numbers subject to the restrictions 

n"-i (n-2)" 



,„, "^" |(n-l)"-i in-l)"-'n 

U) ^1-2 'n ^n-ig^ I 1 



= 1, s<2. 



*JournalfurMathematik, vol. 40 (1850), p. 266. 
t Werke, Bd. I, p. 636. 
t Oeometrie der Zahlen, p. 108 ff. 
§MathematischeAnnalen, vol. 39 (1891), p. 279. 
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The volume of (S is F = 1 by (7). We can therefore apply a translation 

y'l = yi + 5i, ■■• , y'„-i = t/„_i + 5„_i , z' = z + 5„ 

to S which will bring it into such a position that two lattice-points, 
{yiiy •••> 2/1 n-i . Zi ),( 2/21 , • • • , 2/2 n-1 , 22 ) are contained in S , or lie as near 
as we wish to its boundary. 
The two integers zi , z^ cannot be equal. For otherwise 

I xu — Xii I = I yu — y2i \ = \ (yu — 5,-) — (2/2J — 5^) | < 26 + e < 1 , 

by (6) and (7), i. e., xu — xa = for every subscript i, and hence the two 
lattice-points would not be distinct. If we therefore set 

-A 1 = Xn — a'21 , • • • , Xn-l = Xi n—l — ^2 n—1 , Z = Zi — Z2 , 

we have Z ^ 1 , and we can prove that 

\Xi- aiZ\<2b+ei, \Xi- aiZ\\Z\^'"-^ < a^'--^b + ^2, 

where ei and 62 are quantities as small as we please. If now we notice that 
from (7) 

and that z may be assumed positive, these results give at once: 

Theorem IV. Given n—l positive quantities ai, • • • , an-i , and an ar- 
bitrarily small quantity b < ^, we can find n integers Xi, • • • , X„-i , Z such 
that the n — 1 differences 

Xi 

are not greater than 26 , and at the same time are all not greater than 
T (n- l)Z-<"^"-i) 

^n /n-1 " r / n — 2 \>-+^ "11 /n—l • 



n 



M^n 



The common denominator Z need not be taken greater than 2a ^ 2 (7/6)"""^. 

For w = 2 , Hurwitz proved (1. c.) that 7=1/ Vs, and Minkowski* proved 
that, for mS2,7< {n — 1) j n. For large values of n , this may be written 
7 = e~^>^ , while the expression for 7 in Theorem IV becomes (e + l/e)~^/". 

* Geometrie der Zdhlen, p. 112. 



